Alternating Projections on Manifolds
نویسندگان
چکیده
منابع مشابه
Alternating Projections on Manifolds
We prove that if two smooth manifolds intersect transversally, then the method of alternating projections converges locally at a linear rate. We bound the speed of convergence in terms of the angle between the manifolds, which in turn we relate to the modulus of metric regularity for the intersection problem, a natural measure of conditioning. We discuss a variety of problem classes where the p...
متن کاملAlternating Projections on Low-dimensional Manifolds
Let B0 be a point in some space, which in the applications we have in mind could be a signal or image. We consider sequences (Bk) ∞ k=0 of points obtained by projecting back and forth between two manifolds M1 and M2, and give conditions guaranteeing that the sequence converge to a limit B∞ ∈ M1 ∩M2. Our motivation is the study of algorithms based on finding the limit of such sequences, which ha...
متن کاملStochastic Alternating Projections
We show how basic work of Don Burkholder on iterated conditional expectations is intimately connected to a standard tool of scientific computing—Glauber dynamics (also known as the Gibbs sampler). We begin with von Neumann’s alternating projection theorem using an example of Burkholder’s. We then review Burkholder’s theorem. Finally, we introduce Glauber dynamics and show how Burkholder’s theor...
متن کاملConstrained Consensus and Alternating Projections
We study the problem of reaching a consensus in the estimates of multiple agents forming a network with time-varying connectivity. Our main focus is on constrained consensus problems where the estimate of each agent is constrained to lie in a different closed convex constraint set. We consider a distributed “projected consensus algorithm” in which the local averaging operation is combined with ...
متن کاملAlternating projections and coupling slope
We consider the method of alternating projections for finding a point in the intersection of two possibly nonconvex closed sets. We present a local linear convergence result that makes no regularity assumptions on either set (unlike previous results), while at the same time weakening standard transversal intersection assumptions. The proof grows out of a study of the slope of a natural nonsmoot...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics of Operations Research
سال: 2008
ISSN: 0364-765X,1526-5471
DOI: 10.1287/moor.1070.0291